Brian Kernighan - определение. Что такое Brian Kernighan
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое Brian Kernighan - определение


Brian Kernighan         
  • Brian Kernighan speaks at a tribute to [[Dennis Ritchie]] in 2012 at [[Bell Labs]].
CANADIAN COMPUTER SCIENTIST
Brian W. Kernighan; Brian Wilson Kernighan; Why Pascal is Not My Favorite Programming Language; Kernighan, Brian

Brian Wilson Kernighan (; born 1942) is a Canadian computer scientist.

He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Kernighan's name became widely known through co-authorship of the first book on the C programming language (The C Programming Language) with Dennis Ritchie. Kernighan affirmed that he had no part in the design of the C language ("it's entirely Dennis Ritchie's work"). He authored many Unix programs, including ditroff. Kernighan is coauthor of the AWK and AMPL programming languages. The "K" of K&R C and of AWK both stand for "Kernighan".

In collaboration with Shen Lin he devised well-known heuristics for two NP-complete optimization problems: graph partitioning and the travelling salesman problem. In a display of authorial equity, the former is usually called the Kernighan–Lin algorithm, while the latter is known as the Lin–Kernighan heuristic.

Kernighan has been a Professor of Computer Science at Princeton University since 2000 and is the Director of Undergraduate Studies in the Department of Computer Science. In 2015, he co-authored the book The Go Programming Language.

Lin–Kernighan heuristic         
COMBINATORIAL ALGORITHM
Lin-Kernighan algorithm; Lin-Kernighan; Lin–Kernighan algorithm; Lin–Kernighan; Lin-Kernighan heuristic
In combinatorial optimization, Lin–Kernighan is one of the best heuristics for solving the symmetric travelling salesman problem. It belongs to the class of local search algorithms, which take a tour (Hamiltonian cycle) as part of the input and attempt to improve it by searching in the neighbourhood of the given tour for one that is shorter, and upon finding one repeats the process from that new one, until encountering a local minimum.
Brian Wandell         
NEUROSCIENTIST
Wandell, Brian; Brian A. Wandell
Brian A. Wandell is the Isaac and Madeline Stein Family Professor at Stanford University, where he is Director of the Stanford Center for Cognitive and Neurobiological Imaging, and Deputy Director of the Wu Tsai Neuroscience Institute.